package repeatedCharacter;

public class Solution {
    public char repeatedCharacter(String s) {
//        int[] cnt = new int[26];
//        for (int i = 0; i < s.length(); i++) {
//            cnt[s.charAt(i)-'a']++;
//            if(cnt[s.charAt(i)-'a'] == 2) return s.charAt(i);
//        }
//        return 'a';

        // 状态压缩
        int mask = 0;
        for (int i = 0; i < s.length(); i++) {
            int x = s.charAt(i) - 'a';
            if((mask&(1<<x))!=0) {
                return (char)( x+'a');
            } else {
                mask|=(1<<x);
            }
        }
        return 'a';
    }
}
